#递归求最大公约数
def gcd(m,n):
    if(n == 0):
        return m
    else:
        return gcd(n,m%n)
m = int(input('m='))
n = int(input('n='))
print('m,n的最大公约数是',gcd(m,n))